package xjggb.algorithm.排序.sort.selection;

import xjggb.algorithm.排序.sort.Sort;

public class SelectionSort<T extends Comparable<T>> extends Sort<T> {

    /*
    * 选着排序，选定一个值进行比较
    * */
    protected void sort() {
        for (int ent = array.length-1; ent >0 ; ent--) {
            /*
             * 定义一个最大值
             * */
            int max=0;
            for (int begin = 1; begin <=ent; begin++) {
                if (cmp(max,begin)<0){
                    max=begin;
                }
            }
            swap(max,ent);
        }

    }
}
